// 自顶向下f(n) -  f(n-1) + f(n-2) - 画树形结构(方程不明显 有利于推导)
// 重复计算 函数入栈太多 
const clibStairs = function(n){
    if(n==1) return 1
    if(n==2) return 2
    return clibStairs(n-1) + clibStairs(n-2)
}

console.log(clibStairs(5));
